La casa Bolton desciende de los Primeros Hombres, en la Edad de los Héroes, por lo tanto se cuenta entre las más antiguas de Poniente. Son vasallos de los Stark aunque sus ambiciones son mucho mayores. A lo largo de la historia los Bolton han sido los únicos capaces de desafiar la primacía de los Stark en El Norte, pero ya hace mil años que se rindieron y juraron vasallaje. La fortaleza que poseen es Fuerte Terror.
Se dice que la fortaleza de los Bolton está maldita por las torturas a las que sometían a sus rehenes. Incluso los Stark pasaron por el desolladero. Los cuentos dicen que los Bolton vestían las piles de los hombres que desollaban. Incluso, se dice que el Rey de la Noche -un Lord Comandante de la Guardia de la Noche que se casó con una de los Otros- fue un Bolton.
Su señor es Roose Bolton, un hombre enigmático de aspecto vulgar pero de ojos inquietantes. Dicen que son tan fríos como el hielo de un gris/blanco que provoca escalofríos. Es pálido y usa sanguijuelas con regularidad porque piensa que eso mejora su salud por eso se ha ganado el apelativo de 'Lord Sanguijuela'.
Su blasón es un hombre desollado sobre fondo rosa, en 'honor' a una atigua costumbre de los Bolton que desollaban a sus prisioneros en las mazmorras como forma de tortura para conseguir confesiones. Esa costumbre se abolió por decisión de los Stark pero las antiguas costumbres vuelven a veces y Ramsay Nieve, el bastardo de Roose, lo está volviendo a poner de moda.
La Casa Bolton marchó junto a Robb Stark y tuvo una gran participación en las victorias de El Rey en el Norte. Fue Roose Bolton quién envió a su bastardo Ramsay a recuperar Invernalia de las manos de Theon. Después de la muerte de Robb en la Boda Roja y de enterarse de que Tywin Lannister había ganado en Aguasnegras cambió de bando haciéndose con Invernalia por decreto real.
- Lord Roose Bolton, Señor de Fuerte Terror.
- Bethany Ryswell, su primera esposa. Fallecida.
- Domeric Bolton, su hijo. Fallecido.
- Walda Frey, su segunda esposa. Apodada Walda la Gorda.
- Ramsay Bolton, nacido con el apellido Nieve, hijo bastardo legitimado de Roose Bolton. Heredero de Fuerte Terror.
- Donella Manderly, su primera esposa. Dejada morir de hambre.
- 'Sansa Stark', su segunda esposa.